# 作者: 陈其志 
# 2025年02月20日14时02分48秒 
# 2716847110@qq.com

# 找公式f(n) = n + f(n-1)

# def f(n):
#     """
#     递归
#     :param n:
#     :return:
#     """
#     if n == 1:  # 结束条件写到return之前
#         return 1
#     return n + f(n - 1)
#
#
# print(f(5))


def step(n):
    """
    递归抽象倒推:
    优势：
    劣势：速度没有循环快，容易溢出
    step1 =1 step 2 = 2 ,step 3 = 3
    :param n:
    :return:
    """
    if n == 1 or n == 2 or n == 3:
        return n
    return step(n - 1) + step(n - 2)


n = int(input('请输入台阶数: '))
print(step(n))
